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ON APPEAL TO THE U.S. PATENT AND TRADEMARK OFFICE 
BOARD OF PATENT APPEALS AND INTERFERENCES 

In re Application of: Ionel D. Jitaru 

Serial No.: 10/511,232 Examiner: Vu, Bao Q. 

Filing Date: August 4, 2005 : Art Unit: 2838 

Title: HIGH EFFICIENCY FLYBACK CONVERTER 

APPELLANT'S APPEAL BRIEF 

This is Appellant's Brief on Appeal pursuant to 35 U.S.C. § 134(a). The following 
sections of this Brief are the items set forth in 37 C.F.R. § 41.37(c). 

Real Party in Interest (37 C.F.R. § 41 37(c) Qj (i)) 

DET International Holding Limited, a Cayman Islands corporation and assignee of the 
inventor Ionel D. Jitaru, is the real party in interest. 

Related Appeals and Interferences (37 C.F.R. 41.37(c) CD (iiY> 

There are no related appeals or interferences. 

Status of Claims (37 C.F.R. $ 4137(c) (lj (iiiY> 

Claims 6, 7, 13 - 16, 23, 24 and 33 are rejected. 

Claims 1 - 5, 8 - 12, 1 7 - 22, 25 - 32 and 34 - 38 are withdrawn. 

The rejected claims are all of the claims presently being examined in this application. 
Each is under final rejection. The claims on appeal are appended at Appendix A. 

The withdrawn claims are claims that were not selected in a response to a restriction 
requirement. Of these, claims 8 - 12, 17 - 22, 25 - 32, 34 and 35 are dependent claims 
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incorporating the limitations of one of the claims on appeal 
at Appendix C. 

Status of Amendments (37 C.F.R. § 41.37(c) (I) (iv)) 

There are no amendments outstanding. 
Summary of Claimed Subject Matter (37 C.F.R. § 41.37(c) (1) (vV) 

Without limiting the interpretation of the claims on appeal, which claims stand on their 
own, the invention of the claims in the application relates to the control of a synchronous 
rectifier (S2 in Fig. 2 of Appellant's drawings) that is used in the secondary circuit of a DC-DC 
flyback converter (claims 6, 7, 13 - 16) (Fig. 2 and page 7, line 17 - page 8, line 2 of Appellant's 
specification) and to the DC-DC flyback converter (Fig. 2) with the controlled synchronous 
rectifier (S2)in its secondary circuit (claims 23, 24 and 33) (page 7, lines 4 - 5). DC-DC flyback 
converters are well known and widely used power conversion components. As its name 
suggests, the DC-DC flyback converter converts a first DC input voltage to a second DC output 
voltage. Components common to all DC-DC flyback converters are a transformer, a switch 
connected with the primary of the transformer and one or more rectifying diodes connected with 
the secondary winding of the transformer (page 1, lines 12-14). The control method and 
configurations claimed are for the purpose of reducing losses and hence improving efficiency in 
power conversion devices of this kind (page 3, lines 1 - 4). 

In the flyback converter of the claims on appeal, a synchronous rectifier is the diode used 
on the secondary side of the transformer, i.e. "the secondary circuit" (page 3, lines 8 - 14). 

Independent Claim 6 

Independent claim 6 is directed to controlling the synchronous rectifier (S2 in Fig. 2) in a 
DC-DC flyback converter secondary circuit to reduce losses by (a) turning ON the synchronous 
rectifier as a result of a voltage being established across the transformer's secondary winding and 
(b) turning OFF the synchronous rectifier as a result of the primary circuit switch being turned 
ON (Fig. 3 and page 8, lines 3-18). 
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Independent Claim 23 

Independent claim 23 describes the control circuitry (100 in Fig. 3) of the appellant's 
DC-DC flyback controller (page 8 3 line 3). More particularly it calls for a DC-DC flyback 
converter (Fig. 2) in which a control circuit (Fig. 3) is coupled between a primary control signal 
input connection that applies a first control signal (Vc (SI) of Figs. 2 and 3) to the converter's 
primary switch (SI) in its primary circuit and a control connection for applying a second control 
signal (Vc (S2) of Figs. 2 and 3) to converter's synchronous rectifier in its secondary circuit 
(page 8, lines 5-14). The control circuit is further described as a control primary winding (66 
in Fig. 5) and a control secondary winding (68 in Fig. 5) wound on the converter's main 
transformer (page 9, lines 5 - 8). The control primary winding is connected in a circuit (60, 62, 
64 in Fig. 5) that has an input from the primary control circuit input connection (60 in Fig. 5, 
page 9, lines 12-14). The control circuit secondary winding (68 in Fig. 5) is connected in 
controlling relation to the synchronous rectifier (86) control connection (page 9, lines 25 - 32). 
The claim further sets forth that the main transformer has a magnetic core with a main primary 
winding wound on a center flux path (72 in Fig. 5, page 10, lines 1 - 4) The control primary 
winding wound (66) on at least one of two outer flux paths (70 and 74, page 9, lines 16 - 20). 
And the control secondary winding is wound on the two outer flux paths (70 and 74) so as to be 
in current cancelling relation with respect to flux conducted to the two outer flux paths from the 
center flux path (page 9, lines 15-19). This main transformer configuration and secondary 
control winding makes the secondary control winding substantially unaffected by flux developed 
by currents in the main primary winding (page 9, lines 24 and 25). 

Independent Claim 33 

Using means plus function terms of the kind sanctioned by 35 U.S.C. § 1 12, sixth 
paragraph, independent claim 33 claims a DC-DC flyback converter (Fig. 2) controlled in the 
manner set forth in independent claim 6 as described above. The claim calls for a control circuit 
(Figs. 2 and 3) coupled between (a) the converter's control switch (SI) connected with the 
primary winding and (b) the synchronous rectifier (S2) of the secondary circuit (page 8, line 3). 
The control circuit includes (a) means for turning ON the synchronous rectifier in dependence on 
a voltage developed across a secondary winding on the main transformer (comparators 102 and 
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106 and bi-stable circuits 1 12 and 1 14 with inverter 101 of Fig. 3, page 8, lines 3 - 18), and (b) 
means for turning OFF the synchronous rectifier in dependence on a first control signal turning 
ON the controllable switch of the primary circuit (inverter 101, page 8, lines 14-18). 

Claims Dependent from Claim 6 

Claim 7 is dependent from claim 6 and is directed to a preferred embodiment in which 
the synchronous rectifier is turned OFF in dependence on a control signal (Vc (SI), Fig. 3) 
turning ON the primary or "main" switch (SI, Fig. 3, page 8, lines 3-5 and 16-17). 

Claim 1 3 is dependent from claim 6 and recites the steps of winding a main transformer 
with three flux paths as described above with respect to independent apparatus claim 23 (Fig. 5, 
paths 70, 72, 74, page 9, lines 15 - 20). 

Claim 14, dependent form claim 13, calls for winding the main secondary winding on the 
center flux path (Fig. 5, path 72, page 9, lines 15-16). 

Claim 15, dependent from claim 13, calls for winding a control primary winding on the 
two outer flux paths in flux cancelling relation with respect to the center flux path (Fig. 5, 
winding 68, paths 70, 72, 74, page 9, lines 20-21). 

Dependent from claim 13, claim 16 calls for the application of a control voltage from the 
control secondary winding (Fig. 5, 68) to switch ON and OFF the synchronous rectifier (82, page 
9, lines 25 -32). 

Claim 24, Dependent from Independent Claim 23 

Dependent claim 24 adds to the recitations of claim 23 that the control primary winding 
(Fig. 5, winding 66) is wound on the two outer flux paths (70 and 74) in flux cancelling relation 
with respect to the center flux path (page 9, line 20). 

Grounds of Rejection to be Reviewed on Appeal (37 C.F.R. § 41.37(c) (1) (viV) 

Claims 6, 7, 13 - 16 and 33 stand finally rejected under 35 U.S.C. § 102(e) as anticipated 
over U.S. patent No. 6,418,039 of Lentini et al. 
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Claims 13 - 15, 23 and 24 stand finally rejected under 35 U.S.C. § 103(a) as unpatentable 
over the Lentini et al. patent in view of U.S. patent No. 6,400,579 of Cuk. 

Argument (37 C.F.R. $ 41.37(c) (1) (vim 

The present application relates to control of a DC-DC flyback converter. An important 
feature of the control is to eliminate or nearly eliminate (1) power losses due to cross-conduction 
between a main, controllable switch in a primary circuit of the converter and a secondary 
circuit's synchronous rectifier and (2) reverse recover losses, both of which losses DC-DC 
flyback converters are subject to. See specification page 6, lines 9-12. This is accomplished 
by a control circuit that processes in a sequence information relating to control of the primary's 
main switch, voltage across a secondary winding of a power transformer, and voltage across the 
synchronous rectifier. From this a final control signal is obtained for the synchronous rectifier 
that accomplishes the above loss reductions or eliminations. Specification page 3, lines 8-13. 
In the embodiment at issue the synchronous rectifier is turned ON in dependence on the 
establishment of a voltage across the secondary winding of the converter's main transformer and 
the synchronous rectifier is turned OFF in dependence on the turning ON of the main switch in 
the primary circuit. Specification page 4, lines 8-15. Claims 6, 7, 13 - 16 and 33 relate to 
controlling the converter in the above manner. 

The Lentini et al. patent does not describe "each and every element" of the independent 
claims 6 and 33 and so cannot be said to anticipate these claims or the claims 7 and 13 - 16 that 
include the elements of claim 6 by their dependency. See Verdegard Bros. v. Union Oil Co. of 
California, 814 F.2d 628, 631 (Fed. Cir. 1987) (cited with approval in Manual of Patent 
Examination Procedure, § 2131 (p. 21009-67)). 

As regards the rejection over Lentini et al. combined with Cuk, because the Cuk patent 
relied upon in combination with the Lentini et al. patent does not teach those elements of 
independent claim 6 lacking in the Lentini et al. patent, the teachings of the two patents cannot 
be combined to arrive at the content of claims 13-15, dependent from claim 6. In addition, the 
two patents each fail to teach or suggest the transformer winding arrangements of these 
dependent claims. As for claims 23 and 24, neither patent teaches the transformer winding 



2162734 



5 



Ally. Docket No. 14609-0029 



arrangement of these claims. Claims 13 - 15, 23 and 24, then, were not obvious over the Lentini 
et al. and Cuk patents at the time of the invention. Consequently, the burden of presenting a 
prima facie case of unpatentability under 35 U.S.C. § 102 or 35 U.S.C. § 103 has not been met 
by the examiner in this application and all of the rejected claims should now be allowed and the 
appellant awarded the patent to which he is entitled. In re Glaug et al,, 283 F.3d 1335, 1338 
(Fed. Cir., 2002). 

Independent Claims 6 and 33 are Patentable Over Lentini et al. 

In the final rejection based on the Lentini et al. patent, the examiner states: 

Claim 6, 7, 13 - 16 and 33 are rejected under 35 U.S.C. 102(e) as 
being clearly anticipated by Lentini et al. (USP 6,418,039). 
Lentini discloses a flyback converter (14) with a digitally 
controlled synchronous rectifier (15). 

The examiner then reproduces Fig. 21 of Lentini et al.: 
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Neither the final Official Action nor any prior Official Action actually attempts to apply the 
disclosure of the Lentini et al. patent to any claim said to be anticipated. 

The Lentini et al. Fig. 21 does, in fact, depict a DC-DC flyback converter. Lentini et al. 
column 10, lines 44 - 50. Lentini et al. explain that the method of control of synchronous 
rectifiers described is "being implemented by "STMicroelectronics, S.r.l., in the design of a 
silicon device family . . .." Lentini et al., column 10, lines 31-33. Most of the descriptions and 
drawings of Lentini et al. relate to converters with two synchronous rectifiers in the secondary 
circuit controlled by two output OUTj and OUT2 of control circuit. However, referring to the 
STMicroelectronics IC, STSR3, Lentini et al. state that the Fig. 21 implementation (shown 
above) uses the previously described control system, "but only for the part relative to OUT 2 ." 
Lentini et. AL, column 10, lines 45 - 47. Appellant points this out because to determine if the 
Fig. 21 flyback controller of Lentini et al. effects the method of method claims 6, 7 and 13-16 
or is configured as set forth in apparatus claim 33 it is necessary to understand whether Lentini et 
al. control the output OUT2 of the digital controller 30 of Fig. 12 of Lentini et al. such that this 
application's claims 6, 7, 13 - 16 and 33 are anticipated. 

Independent claim 6 requires, inter alia: 

turning OFF the synchronous rectifier in dependence on turning 
ON of a main switch in the primary circuit in current controlling 
relation to a primary winding of the main transformer. 

Lentini et al. do not do that. Independent claim 33 requires: 

means for turning OFF the synchronous rectifier in dependence 
on the first control signal turning ON the controllable switch. 

The Lentini et al. DC-DC converter does not have that. 

Appellant's Figs. 2 and 3 show the digital control circuit 100 connected between the 
switching control input Vc (SI) of the primary switch SI and the switching control Vc (S2) of 
the switch S2 that is the synchronous rectifier. 
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These show the implementation of the above-quoted step (b) of claim 6 and they are also 
significant in interpreting the above-quoted means plus function language of claim 33 in 
accordance with 35 U.S.C. § 1 12, sixth paragraph. 

Compare the figure from the Lentini et al. patent that the examiner reproduces in the final 
Official Action, Fig. 21 reproduced above. There, no signal is communicated from control 13 
for the primary switch 12. Rather, it is a signal taken from the secondary of the isolation 
transformer 14 at node 16 that is buffered at 44 to become the clock signal that, along with a SET 
ANT (set anticipation period) signal, is used in calculating the turning ON and OFF of the 
Lentini et al. synchronous rectifier 15. Lentini et al., column 7, line 66 - column 8, line 7. 

While the clock signal input taken from the secondary at node 16 is "related to the main 
PWM [pulse width modulation] signal of switch-node circuit [primary switch], that clock signal 
does not turn on and off the secondary circuit synchronous rectifier, but rather is used to 
calculated the turning OFF of that synchronous rectifier a cycle later. Lentini et al. column 8, 
lines 18-27 and column 9, lines 3-13. Moreover, because an anticipation time is also used in 
calculating the turning ON and OFF of the next cycle the secondary circuit synchronous rectifier 
is not turned OFF "in dependence on the first control switch turning ON the controllable switch" 
in the primary, but, rather, the synchronous rectifier in the secondary circuit is turned OFF before 
the primary circuit's switch is turned ON. Lentini et al., column 9, lines 3-18. This is 
illustrated graphically in the timing diagram Fig. 13 of Lentini et al. 
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Fig. 13 



OUT2 is shown dropping at a time that is an anticipation period prior to the clock input rise. So 
even if the clock input represented the turning ON and OFF of the main switch in the primary 
circuit (which it does not), the synchronous rectifier controlled by OUT 2 is not turned OFF in 
dependence on switching on the main switch, but rather in anticipation based on the measured 
last cycle of the converter. Independent claims 6 and 33 are not anticipated by the Lentini et al. 
patent and their rejection should be overturned. 

Dependent Method Claims 7 and 13-16 Are Not Met by Lentini et al. 

Dependent claim 7 calls for "turning OFF the synchronous rectifier in dependence on a 
control signal turning ON the main switch." Operating as explained above, the Lentini et al. 
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patent does not meet this further provision and claim 7 is patentable over Lentini et al. for this 
reason as well as its dependency from claim 6. 

Dependent claim 13 calls for: 

the secondary winding is a control secondary winding, steps (a) 
comprising providing in the main transformer a magnetic core 
having a center flux path and two outer flux paths, winding the 
control secondary winding on the two outer flux paths in current 
canceling relation as to flux conducted to the two outer flux paths 
from the center flux path, winding a control primary winding on at 
least one of the two outer flux paths, winding on the center flux 
path at least a main primary winding in energy communicating 
relation to a main secondary winding. 

Nothing of this nature appears anywhere in Lentini et al. In rejecting claim 13 as anticipated by 
Lentini et al., the final Official Action never treats the provisions of claim 13. This claim is 
patentable over Lentini et al. for the above-quoted content as well as for its dependence from 
claim 6. 

Claim 14, dependent from claim 13, calls for "winding the main secondary winding on 
the center flux path." Claim 15, dependent from claim 13, calls for "wherein winding a control 
primary winding comprises winding the control primary winding on the two outer flux paths in 
flux canceling relation with respect to the center flux path." And claim 16, dependent from 
claim 13, calls for "applying a control voltage developed in the control secondary winding to 
control the switching ON and OFF of the synchronous rectifier." None of the provisions of 
claims 14, 15 and 16 can be found in Lentini et al. and these claims are patentable over Lentini et 
al. for these provisions as well as for their dependency. 

Claims 13 - 15. 23 and 24 Patentablv Differ from the Combination of Lentini et al. and 
Cuk 

Dependent method claims 13 - 15 are rejected as unpatentable under 35 U.S.C. § 103(a) 
over the Lentini et al. patent and the U.S. patent No. 6,400,579 of Cuk as well as being rejected 
an anticipated by the Lentini et al. patent. Independent apparatus claim 23 and dependent 
apparatus claim 24 are rejected over the Lentini et al. and Cuk patents also. 
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As pointed out above, one way in which claims 13-16 differ from Lentini et al. is by 
their dependency from claim 6. Cuk does not teach the turning OFF of the synchronous rectifier 
in dependence on turning ON of the main switch in the primary circuit of a DC-DC converter. 

Most of the converters of Cuk do not employ a "main transformer inductively coupling 
the secondary circuit to a primary circuit" as claim 6 requires. However, the converters of Figs. 
35b, 36a, 36b and 38a - 38h, 39a - 39c, 40, 41a, 41b, and 42 do employ an isolation transformer 
coupling primary and secondary circuits. In relation to none of these (nor any other converter 
shown by Cuk) is there taught turning off a secondary switch or synchronous rectifier in 
dependence of turning on a main switch in the primary circuit. Since neither of the two relied- 
upon patents suggest this, there is no basis for contending that any claims dependent from claim 
6 (as are claims 13 - 16) are obvious over Lentini et al. and Cuk. 

In the final rejection the examiner cites the Cuk patent for flux cancellation in a core: 

Cuk discloses that it is know in the art to provide the use of flux 
cancellation with the use of flyback converters. It would have 
been obvious to one having ordinary skill in the art at the time of 
the invention was made to provide the method and apparatus to 
digitally control turn-off time of synchronous rectifiers in isolated 
topologies for switched mode power supplies of Lentini with the 
use of flux cancellation with the use of flyback converters of Cuk, 
in order to provide a high efficiency as well as low component 
stresses for increased converter reliability. 

Final Official Action, page 3. 

Cuk does teach flux cancellation, for example in the "EE-like core structure ... in Fig. 
39c." Cuk, column 37, lines 11-13. However, all of Cuk's flux cancellation is taught for 
avoiding core saturation by DC flux levels in cores coupled to an input and an output inductor Li 
and L 2 . However, claim 13, and by their dependency claims 14 and 15, calls for "winding the 
control secondary winding on the two outer flux paths in current cancelling relation as to flux 
conducted to the two outer paths from the center flux path." 
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88 




As shown in appellant's Fig. 5 the control primary winding 66 and the control secondary 
winding 68 are each wound so that flux emanating from the middle leg of the E - 1 core is in 
current , not flux, cancellation relation. The distinction was pointed out in the Response to 
Official Action dated January 14, 2009, but was ignored in the final Official Action of March 17, 
2009. The final Official Action of March 17, 2009 only repeated, verbatim, at paragraph 4, page 
3, the rejection of the previous Official Action. 

It is noteworthy, too, that claim 13, and by their dependencies, claims 14 and 15, speaks 
to how the "control secondary winding" is wound on the two outer flux paths. In no instance 
does Cuk wind a control secondary winding on two outer flux paths, let alone in current 
cancellation relation as regards flux from the middle flux path. Only Fig. 41b of Cuk shows a 
"control winding," i.e. a winding used to control a primary switch or secondary synchronous 
rectifier. There is no suggestion in Cuk that the control windings at N d in Cuk's Fig. 41b are 
wound as called for in claim 6. See column 38, lines 1-16 of Cuk for the only discussion of the 
converter of Fig. 41b. Moreover, in those embodiments of Cuk in which an inductor is wound 
on outer flux paths of a three-flux path core, the windings are in current additive, not cancelling 
relation to a flux from the central flux path. See Cuk's Figs. 34 and 39c. Clearly, claim 13, and 
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claims 14 and 15, dependent from claim 13, were not obvious from Lentini et al. and Cuk at the 
time of appellant's invention. This rejection should be overturned. 

Claim 15, it is noted, does speak of "flux" cancellation as respects the central flux path. 
Again the description is as to a control winding unlike Cuk. So Cuk does not suggest the content 
of this claim. 

Rejected as unpatentable over Lentini et al. and Cuk, apparatus claim 23, like claim 13, 
and by its dependence claim 24, calls for "the control secondary winding being wound on the 
two outer flux paths in current canceling relation with respect to flux conducted to the two outer 
flux paths from the center flux path." For the reasons set forth above respecting claim 13's 
similar recitation, claim 23 and dependent claim 24 cannot be said to have been obvious over 
Lentini et al. in view of Cuk at the time of the invention. The rejection is in error and should 
now be overturned. 

Claim 23 goes on to say "whereby a control signal generated in the control secondary 
winding is substantially unaffected by flux developed in the main transformer by currents in the 
main primary winding." Thus the claim is further distinguished form and unobvious over the 
combination of the Lentini et al. and Cuk patents and is patentable over the combination by this. 

Claim 24, like claim 15, adds that the control primary winding is wound on the two outer 
flux paths "in flux canceling relation with respect to the center flux path." The comments above, 
respecting claim 15 in this regard apply and claim 24 is patentable over Lentini et al. and Cuk for 
this reason as well. 

The Withdrawn Dependent Claims 

By their dependency withdrawn claims 8 - 12 and 17 - 22 incorporate the content of 
claim 6 and should now be allowed. By their dependency, claims 25 - 32 incorporate the 
content of claim 23 and should now be allowed. And by their dependency, claims 34 and 35 
incorporate the content of claim 33 and should now be allowed. 
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The Non-enabling Lentini et al. Disclosure 

Aside from failing to teach the elements of the claims of this application, appellant 
submits that the Lentini et al. patent is unavailable as prior art because its disclosure is non- 
enabling. 

The Lentini et al. patent describes digital control of synchronous rectifiers in "switched 
mode power supplies," such as DC-DC converters, where a transformer isolates the primary 
circuit from the secondary circuit. A digital controller 30 for synchronous rectifiers in the 
secondary circuit is diagrammed schematically in Fig. 12 of Lentini et al., shown below. A 
control entity which is said to be a "finite states machine" 34 is described as cooperating with a 
set of up/down counters 36, 37, 38, 39. The digital controller 30 determines when the one or 
more synchronous rectifiers in the secondary circuit are switched into and out of conduction. 
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A "finite states machine" is understood to be not actually a physical component, but 
rather an analytical construct used, for example, to graphically depict operations or desired 
operations of a circuit, computer or computer program. See A. Ralston, E. Reilly and D. 
Hemmendinger, Encyclopedia of Computer Science, 4 th Ed., 2000, Nature Publishing Grp., 
London, U.K., 1565-69 (copy attached at Appendix E). For this reason Fig. 12 of the Lentini et 
al. patent does not make clear the actual circuitry used to accomplish the control described in the 
patent. In this respect the Lentini et al. patent not only fails to meet the terms of claim 6, but the 
patent is not a sufficient teaching or enabling reference to teach one of ordinary skill in the art to 
make and use the digital controller that it refers to. 

Also in the Lentini et al. patent, each diagram of a power supply (Figs. 6, 8, 10, 20, 21 
and 21) shows a symbol that implies a relationship between the primary circuit, transformer and 
secondary circuit that is not believed to be an accepted symbol for a circuit element. The 
apparently non-standard symbol is the arrow connected to the output Vo and pointing to a circle 
that may be a sensing winding connected with the controller 13 for the primary switch 12. See 
the encircled portion of Fig. 21 marked "X" below. From the description of the control of 
Lentini et al., it is clear that the arrow shown is not an element used in the control of either the 
primary main switch or the secondary circuit synchronous rectifier. In this regard too the Lentini 
et al. patent appears to be so unclear as not to qualify as an enabling prior art reference. In the 
appellant's January 14, 2009 Response to an Official Action, the examiner was requested to 
provide documentary support for (a) how the "finite states machine" of the Lentini et al. 
controller can be accomplished, and (b) the identity and function of the circuit diagram feature 
indicated at "X" below. This request went unanswered. 
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Conclusion 

For reasons expressed above the rejections of claims 6, 7, 13 - 16, 24 and 33 in this 
application are unfounded and should be reversed. Withdrawn claims 8 - 12, 17 - 22, 25 - 32, 
34 and 35 are allowable by their dependency. The Board's review and determination to that end 
and allowance of the application is respectfully solicited. 

Respectfully submitted, 

GALLAGHER & KENNEDY 




Date: September 1 1 , 2009 By: Thomas D. MacBlain 

Reg. No. 24,583 
Attorney for Appellant 

Gallagher & Kennedy, P.A. 
2575 East Camelback Road 
Phoenix, AZ 85016-9225 
602-530-8088 
tdm@gknet.com 
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APPENDIX A 

Claims on Appeal 37 C.F.R. § 41.37(c) (1) (viiO 

6. A method of controlling conduction of a synchronous rectifier in a secondary 
circuit of a DC-DC flyback converter comprising: 

(a) turning ON the synchronous rectifier in dependence on the establishment 
of a voltage across a secondary winding of a main transformer inductively coupling the 
secondary circuit to a primary circuit of the flyback converter, and 

(b) turning OFF the synchronous rectifier in dependence on turning ON of a 
main switch in the primary circuit in current controlling relation to a primary winding of the 
main transformer. 

7. The method according to claim 6, wherein step (b) comprises turning OFF the 
synchronous rectifier in dependence on a control signal turning ON the main switch. 

13. The method according to claim 6, wherein the secondary winding is a control 
secondary winding, steps (a) comprising providing in the main transformer a magnetic core 
having a center flux path and two outer flux paths, winding the control secondary winding on the 
two outer flux paths in current canceling relation as to flux conducted to the two outer flux paths 
from the center flux path, winding a control primary winding on at least one of the two outer flux 
paths, winding on the center flux path at least a main primary winding in energy communicating 
relation to a main secondary winding. 

14. The method according to claim 13, further comprising winding the main 
secondary winding on the center flux path. 
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1 5. The method according to claim 13, wherein winding a control primary winding 
comprises winding the control primary winding on the two outer flux paths in flux canceling 
relation with respect to the center flux path. 

16. The method according to claim 13, further comprising applying a control voltage 
developed in the control secondary winding to control the switching ON and OFF of the 
synchronous rectifier. 

23. A DC-DC flyback converter having a main transformer, a DC input connection in 
a primary circuit connected with a primary winding of the main transformer, a controllable 
primary switch in series with the primary winding of the main transformer, said controllable 
primary switch having a primary control signal input connection for applying a first control 
signal in controlling relation to the controllable primary switch, a load connection in a secondary 
circuit connected with a secondary winding of the main transformer, a synchronous rectifier 
connected in series with the secondary winding and having a control connection for applying a 
second control signal to the synchronous rectifier in controlling relation to the synchronous 
rectifier, a control circuit coupled between the primary control signal input connection and the 
control connection for applying the second control signal to the synchronous rectifier control 
connection, the improvement comprising: 

the control circuit comprising a control primary winding and a control secondary 
winding wound on the main transformer, the control primary being connected in a circuit having 
an input from the primary control signal input connection, the control secondary winding being 
connected in controlling relation to the control connection of the synchronous rectifier, the main 
transformer having a magnetic core with a center flux path on which is wound a main primary 
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winding, and the magnetic core having two outer flux paths on both of which is wound the 
control secondary winding, the control primary winding being wound on at least one of the outer 
flux paths, the control secondary winding being wound on the two outer flux paths in current 
canceling relation with respect to flux conducted to the two outer flux paths from the center flux 
path, whereby a control signal generated in the control secondary winding is substantially 
unaffected by flux developed in the main transformer by currents in the main primary winding. 

24. The DC-DC flyback converter of claim 23, wherein the control primary winding 
is wound on both of the two outer flux paths in flux canceling relation with respect to the center 
flux path. 

33. A DC-DC flyback converter having a main transformer, a primary circuit 
including a controllable switch connected in current controlling relation to a primary winding 
and having a control connection for opening and closing the switch under the control of a first 
control signal, a secondary circuit for supplying an output to a load, and a synchronous rectifier 
having a control connection for opening and closing the synchronous rectifier, the improvement 
comprising: 

a control circuit coupled between the control connections of the controllable 
switch and the synchronous rectifier comprising 

(a) means for turning ON the synchronous rectifier in dependence on a 
voltage developed across a secondary winding on the main transformer, and 

(b) means for turning OFF the synchronous rectifier in dependence on the first 
control signal turning ON the controllable switch. 



2162734 



20 



Atty. Docket No. 1 4609-0029 

APPENDIX B 

Withdrawn Claims 

1 . A DC-DC flyback converter having a main transformer, a DC input connection in 
a primary circuit connected with a primary winding of the main transformer, a controllable 
primary switch in series with the primary winding of the main transformer, said controllable 
primary switch having a primary control signal input connection for applying a first control 
signal in controlling relation to the controllable primary switch, a load connection in a secondary 
circuit connected with a secondary winding of the main transformer, a synchronous rectifier 
connected in series with the secondary winding and having a control connection for applying a 
second control signal to the synchronous rectifier in controlling relation to the synchronous 
rectifier, a control circuit connected between the control signal input connection for applying the 
first control signal to the controllable switch and the control connection for applying the second 
control signal to the synchronous rectifier control connection; the improvement comprising: 

the control circuit comprising a logic circuit having a voltage derived from the 
first control signal as a first input and a voltage derived from a secondary winding of the main 
transformer as a second input, the logic circuit being responsive to the voltage derived from a 
secondary winding of the main transformer to turn ON the synchronous rectifier and being 
responsive to the voltage derived from the first control signal to turn OFF the synchronous 
rectifier. 

2. The flyback converter according to claim 1, wherein the logic circuit is connected 
to have a voltage derived from the voltage across the synchronous rectifier as a third input. 
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3. The flyback converter according to claim 2, wherein the logic circuit comprises 
an AND gate, the AND gate having an input to which the voltage derived from the first control 
signal is applied, a first bistable circuit having an output applied as a second input to the AND 
gate, a second bistable circuit having an output applied as a third input to the AND gate, the 
voltage derived from a secondary winding of the main transformer being applied as an input to a 
first comparitor having an output connected as an input to the first bistable circuit, the voltage 
derived from the voltage across the synchronous rectifier being applied as an input to a second 
comparitor having an output connected as an input to the second bistable circuit, and the first and 
second bistable circuits each having a further input to which is applied the voltage derived from 
the first control signal. 

4. The flyback converter according to claim 3, wherein each of the first and second 
comparitors has a reference input set, in operation, at substantially 0 volts. 

5. The flyback converter according to claim 3, wherein the first and second bistable 
circuits are first and second RS flip-flops, respectively, each having the voltage derived from the 
first control signal applied as an input to a "set" (S) input thereof, and the outputs of the first and 
second comparitors being applied respectively to "reset" (R) inputs of the first and second RS 
flip-flops, the first flip-flop having its "set" output (O) applied as an input to the AND gate and 

the second flip-flop having its "reset" output (Q) applied as an input to the AND gate. 

8. The method according to claim 6, further comprising: 

(c) providing a logic circuit connected with a control electrode of the 
synchronous rectifier, 
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(d) applying a voltage derived from the voltage across a secondary winding as 
one input to the logic circuit, and 

(e) applying a voltage derived from a main switch control signal as a further 
input to the logic circuit. 

9. The method according to claim 8, further comprising: 

(f) applying a voltage derived from a voltage across the synchronous rectifier 
as a third input to the logic circuit. 

10. The method according to claim 9, wherein step (c) comprises: 

(i) supplying the voltage derived from a main switch control signal as 

an input to an inverter, 

(ii) providing an output of the inverter as an input to an AND gate, 

(iii) supplying the voltage derived from a main switch control signal as 
an input to each of a first and a second bistable circuit, 

(iv) applying a further input to the first bistable circuit upon the 
detection of a voltage across the secondary winding of the main transformer, 

(v) applying another input to the second bistable circuit upon the 
detection of a voltage across the synchronous rectifier, 

(vi) applying one output of the first bistable circuit as a further input to 

the AND gate, 

(vii) applying one output of the second bistable circuit as another input 

to the AND gate, and 

(viii) applying the output of the AND gate to the control electrode of the 
synchronous rectifier as a control signal turning ON and OFF the synchronous rectifier. 
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1 1 . The method according to claim 10, further comprising providing first and second 
RS flip-flops as the first and second bistable circuits. 

12. The method according to claim 11, wherein step (c) (iii) comprises applying the 
voltage derived from the main switch control signal to a "set" (S) input of each of the first and 
second RS flip-flops, step (c) (iv) comprises applying the further input to a "reset" (R) input of 
the first RS flip-flop, step (c) (v) comprises applying the another input to a "reset" (R) input of 
the second RS flip-flop, step (c) (vi) comprises applying a "set" (O) output of the first flip-flop to 
the AND gate, and step (c) (vii) comprises applying a "reset" (R) output of the second flip-flop to 
the AND gate. 

17. The method according to claim 13, further comprising applying to the control 
primary winding a differential signal developed by differentiation of a main switch control 
signal. 

18. The method according to claim 13, wherein the main switch control signal is 
substantially a square wave and applying a differential signal to the control primary comprises 
providing a differentiating RC circuit at an input to the control primary winding and applying the 
main switch control signal to the differentiating RC circuit. 

19. The method according to claim 18, wherein applying the control voltage 
developed in the control secondary comprises applying the control voltage to a switching circuit 
connected in controlling relation to the synchronous rectifier. 

20. The method according to claim 19, wherein the switching circuit is a transistor 
switching circuit connected to a control electrode of the synchronous rectifier and further 
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comprising deriving a DC bias, voltage from a secondary winding of the main transformer and 
applying the DC bias voltage to the transistor switching circuit. 

21 . The method according to claim 20, wherein the synchronous rectifier is a 
MOSFET switch and the transistor switching circuit is connected to a gate of the MOSFET 
switch. 

22. The method according to claim 21 , wherein the transistor switching circuit is a 
serially connected PNP and NPN transistor pair connected between the DC bias voltage and 
ground, a junction of the transistor pair being connected to the gate of the MOSFET switch. 

25. The DC-DC flyback converter of claim 23, wherein the control circuit further 
comprises a differentiation circuit coupled between the primary control signal input connection 
and the control primary winding. 

26. The DC-DC flyback converter of claim 25, wherein the primary control signal 
input connection applies a signal that is substantially a square wave in controlling relation to the 
controllable primary switch and to the differentiation circuit, whereby the differentiation circuit 
applies an input signal to the control primary winding that is substantially the differential of a 
square wave. 

27. The DC-DC flyback converter of claim 26, further comprising a switching circuit 
operatively connected to the control secondary winding and connected in controlling relation to 
the synchronous rectifier. 
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28. The DC-DC flyback converter of claim 27, wherein the switching circuit is a 
transistor switching circuit connected in controlling relation to a control electrode of the 
synchronous rectifier. 

29. The DC-DC flyback converter of claim 28, further comprising a DC bias circuit 
connected to provide DC bias to the transistor switching circuit, the DC bias circuit comprising a 
secondary winding on the main transformer and at least one rectifying diode. 

30. The DC-DC flyback converter of claim 29, wherein the synchronous rectifier is a 
MOSFET switch and the transistor switching circuit is connected to a gate of the MOSFET 
switch. 

3 1 . The DC-DC flyback converter of claim 30, wherein the transistor switching 
circuit is a serially connected PNP and NPN transistor pair connected between the DC bias 
voltage and ground, a point of interconnection of the transistor pair being connected to the gate 
of the MOSFET switch. 

32. The DC-DC flyback converter of claim 3 1 , wherein one side of the control 
secondary winding output is connected to the base of each of the PNP and NPN transistors and 
another side of the control secondary winding output is connected to the point of interconnection 
of the transistor pair. 

34. The DC-DC flyback converter of claim 33, wherein the control circuit is a logic 
circuit having as a first input the first control signal and having as a second input the voltage 
developed in the secondary winding. 
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35. The DC-DC flyback converter of claim 33, wherein the control circuit includes a 
control primary winding wound on the main transformer in addition to main primary and 
secondary windings and coupled to the controllable switch control connection by a 
differentiating circuit and a control secondary winding wound on the main transformer in 
addition to the control primary winding and the main primary and secondary windings and 
coupled to the synchronous rectifier control connection. 

36. A DC-DC flyback converter having a main transformer, a primary circuit 
including a controllable switch connected in current controlling relation to a primary winding 
and having a control connection for opening and closing the switch under the control of a first 
control signal, a secondary circuit for supplying an output to a load, and a synchronous rectifier 
having a control connection for opening and closing the synchronous rectifier, the improvement 
comprising: 

(a) a control primary transformer winding, 

(b) a differentiation circuit coupling the control primary transformer winding 
to the first control signal, and 

(c) a control secondary transformer winding coupled to the synchronous 
rectifier control connection to turn ON at a time subsequent to opening of the controllable switch 
and to turn OFF the synchronous rectifier substantially concurrently with the closing of the 
controllable switch. 

37. The DC-DC flyback converter of claim 36, wherein the control primary winding 
and the control secondary transformer windings are wound on a core of the main transformer. 
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38. A DC-DC converter having a main transformer, a DC input connection in a 
primary circuit connected with a primary winding of the main transformer, a controllable 
primary switch in series with the primary winding of the main transformer, said controllable 
primary switch having a primary control signal input connection for applying a first control 
signal in controlling relation to the controllable primary switch, a load connection in a secondary 
circuit connected with a secondary winding of the main transformer, a synchronous rectifier 
connected in series with the secondary winding and having a control connection for secondary 
winding and having a control connection for inputting of a second control signal to the 
synchronous rectifier in controlling relation to the synchronous rectifier, a control circuit 
connected between the control signal input connection for applying the first control signal to the 
controllable switch and the control connection for inputting of the second control signal to the 
synchronous rectifier; the improvement comprising: 

the control circuit having a rectified DC source including an auxiliary winding on 
the main transformer and a rectifier connected therewith for producing a DC voltage across a 
controlled transistor circuit, the controlled transistor circuit having a controlling input from a 
control circuit secondary transformer winding, a control circuit primary transformer winding 
inductively coupled to the control circuit secondary winding, and a derivative circuit connected 
between the primary control signal input connection and the control circuit primary winding, the 
derivative circuit being adapted to supply to the control circuit primary winding a derivative with 
time of the first control signal. 
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Evidence, 37 C.F.R. § 41.37(c) (1) (ix), None. 
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APPENDIX D 

Related Proceedings, 37 C.F.R. § 41.37 (c) (1) (x) 

There are no decisions rendered by a court or the Board in any proceeding. 
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SEQUENTIAL MACHINE 

! ^'iSi ** AUT 0«ATA THEORY; 

BOOl£AN ALGEBRA; FORMAL LANGUAGES PROBABILISTIC 
AUTOMATA; REGULAR EXPRESSION; and SwrraZ^,«y. 

Basic Concepts 

A sequential machine is a mathematical model of 
a certain type of simple computational structure If a 
sequential machine has a finite number of states it 
* frequently called a finUe-state machine, or FSM 
Sequential machines have numerous applications for 
example, in asynchronous circuits, coding theory con- 
current systems, digital circuit design, formal language 
theory, hardware testing, protocol design, and soft- 
ware and hardware verification. 

There arc several varieties of sequential machine, of 
which the most common is the finite*tate. synchro- 
nous sequential machine. It has an input o, which can 
take or. any value from a finite set £, called the input 
alphabet, and an output fi. from a finite output alpha- 
bet A, as shown in Fig. 1 . The input and output values 
are of mt crest only at certain instants of time, which are 
usually identified with the integers 1 , 2, 3. . . At any 
time t. the output 6«) depends not only on the pres. 
ent input <r{/) (as is the case in combinational cir- 
curts), but also on the past input sequence ...,<r(/- fc). 

-*+l ),..., <r(f- l); hence the name sequential 
machine. In this section we shall, for simplicity 
assume that Jt = 0. *' 

The dependence of the output on past inputs implies 
that a sequential machine has memory. Usually this 
memory is finite and corresponds to a finite set Q 
called the set of interna! states. At time t machine M 
is in some (present) internal state q(t). It receives an 
input value „(/). a„d this prcsem inpm ^ presem 
internal stale determine the next internal state q (/ + I ). 
An example of a sequential machine is shown in Fig 2 
The machine is represented by a directed graph its 
state graph, where the nodes correspond to internal 
states and the labeled edges to transitions among 
internal states. The labels are of the form c/6 where 
" is the input value causing the transition and 6 is 
the corresponding output value. For example, if M. of 
Hg. 2 is in state 0l at time /, and if <r{t) = 1 , then the 
transition labeled 1/0 is retevant.the output produced 
dunng the transition is 6{t) = 0, and the next state of 
Mt a q0+ = i„ general, if we are given an 
initial state o(l) (i.e. the value of q at t = 1) and 
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Rgure2. Machine M,. 

an input sequence «r(l) *(,). we can determine 

from the state graph the resulting state sequence ?(2). 
• . . 1) and the corresponding output sequence 
0W. ...,S(ty A typical computation Is shown in 
table 1. where it is assumed that q(l) = q, The 
reader wfll verify that, if M , is started in state q, , it will 
produce an output of 1 at time f if and only if the 
number of Is in the sequence <r(l) * even . 

With each sequential machine we associate two func- 
tions: the transition function f, which determines the 
next state from the present state and the present input, 
and an output function g. In machine M u the present 
output depends on both the present state and the pres. 
ent input. Such a model, in which *(/) «w/)> 
is called the Mealy model In another uiftil modi 
die Moore model, the present output is uniquely 
determined by the presem state, i.e. S(t) = g(q(f )). 
An example of a Moore machine is shown in Rg 3 
The input and output alphabets are £ = f a, b} and 
A - V>> 1 . 2 } . respectively. Given an initial state and an 
input sequence, we can determine the state sequence 
as in the Mealy model. Since the output is determined 
solely by the state, we associate it with the nodes of 
the state graph rather than with the edges. A typical 
computation for Mi is shown m Table 2. assuming 
7(1) = The behavior of Aft can be described as 
follows: the input value a is "ignored" by M 2 . in the 
sense that no change of state results when a(t) = a. 
The mput b advances the state of M 2 cyclically. If the 
machine is started in q,, the output 6(1+1) 
congruent modulo 3 to the number of bs m the input 
sequence <r(l) 

Table 1. Sequences for M,. 
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figure 1 . Sequential machine block diagram. 




figure 3. Machine^, 
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Table 2. Sequences for M 2 - 
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The differences between Moore and Mealy models are 
only technical. From a general point of view, these 
models are equivalent as Car as computational power is 
concerned. Another related model is the finite autom- 
aton. This is a special case of the Moore machine, 
where A = {0, 1}, If the output corresponding to an 
internal state is 1 , that state is called accepting, or final: 
if the output is 0, the state is called rejecting. A single 
initial state qo is usually specified in a finite autom- 
aton A, which can then can be viewed as an acceptor 
of input sequences. For the input sequence a{l), .. . , 
a{t), let q(t + 1) be the state reached by A, when it is 
started in 90- If qU + 1) is a final state, the sequence 
is accepted: otherwise, it is rejected. 

An alternative point of view considers a sequential 
machine as a sequence transducer — a machine that 
transforms an input sequence into an output se- 
quence, as in Tables 1 and 2. 

Realization of Sequential Machines 

The behavior of a sequential machine can be realized 
by a sequential switching circuit. We now describe 
an idealized model of such a circuit. The sequential 
network model reflects the logical properties of the 
switching circuit, but not its electronic properties. 
Thus it has the advantage of being independent of the 
actual technological implementation, while retaining 
many of the basic structural properties. 

A block diagram of a sequential network is shown in 
Fig. 4. As is usually the case, we assume that all signals 
in a sequential network are binary, with 0 and 1 as 
the two possible values. The network has a finite num- 
ber of binary inputs x )t ...,x n and binary outputs 
Zi. If the output values zt(t) at time / are 
uniquely determined by the input values */(/)» then it 
has no memory. In that case, it is called a combina- 
tional network, and its behavior can be described by m 
Boolean functions, one for each output 74, A combina- 
tional network can be implemented by a network of 
logic gates without any feedback loops. 




combinational 
network 



figurc 4. Sequential network. 



Figure 5. Sequential network with unit delays. 

A switching network with memory is called sequen- 
tial. The function of memory can be performed by gate 
networks with feedback, in general, such networks 
have no special timing signals and arc called asynchro- 
nous. If a special periodic input, called clock, is pro- 
vided to cunt ml the action of the network, the network 
is synchronous. In that case, the response of the 
network is of interest only at certain limes, once during 
each clock period. These times correspond to the 
instants 1,2,... mentioned earlier. 

A synchronous sequential network can be divided into 
a combinational part and a memory part. The units 
corresponding to memory are asynchronous networks 
called flip-flops. For theoretical considerations, the 
simplest memory module is the unit May, whose 
output y is equal to the input x delayed by one unit of 
time; i.e. r y(i) — x(r- 1). The general form of a 
synchronous sequential network with unit delays as 
memory elements is shown in Fig. 5. The network can 
be described by two sets of equations. 

J . Next-state equations: for i = I , . . . , s, 

= //(*(/), .... *»(/), yi (/)>.. m.v,(/)). 

2 Output equations: for / = 1 m, 

z*(0 = sK*r</) x„(/).y,<0 y,</)). 

The // in (1 ) and the # in (2) are Boolean functions. 

The reader will easily verify that the sequential 
network model of Fig. 5 is a special case of the 
Mealy model, where £ is the set of all binary n-tuples 
(binary words of length 11). & is the set of all binary 
m-tuplcs, and Q is the set of all binary s-tuples. 

Any abstract sequential machine can be reaped by a 
sequential network of the type shown in Fig. 5. This 
can be done by representing each element of L by o 

suitable rMuple x\ x», and A and 0 must be coded 

similarly. 
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Table J. State tables for flip-flops: (a) D flip-flop, (b) T ftp-flop, 
(0 5R flip-flop, (d) fK Rip-flop. Each table shows the value of 
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The unit delay is sometimes called the D flip-flop. 
Other types of flip-flops are the T (toggle or trigger) 
type, ihe SR (set-reset) type, and the JK type. In 
Table we define the four types of flip-flops by their 
state tables, which constitute a common way (equiva- 
lent to the state-graph) of representing sequential 
networks. The rows of the stale table correspond to 
the internal states, and the columns to input combina- 
tions. The entries represent the next state. The most 
general type of flip-flop is the JK. The condition 
/=0,J£ = 0isthc remember condition, where no 
change lakes place; / = 0, K — 1 corresponds to the 
reset condition (the flip-flop is reset to 0); / = I , K = 0 
is the set condition; and / = 1, K = 1 is the toggle 
condition (the state changes, or toggles). The combi- 
nation 11 is not used in an SR flip-Hop. Any sequential 
machine can be realized using logic gates and flip-flops 
of any one of the four types. 

Behavioral Properties 

Two states q and q' of a sequential machine M are 
indistinguishable if the input-output (I/O) behavior 
of M started in q cannot be distinguished by any exter- 
nal experiment from that of Af started in q'. In other 
words, any input sequence applied to M started in q, 
produces the same output sequence as in the case 
when M is started in q\ Otherwise, q and q* are dis- 
tinguishable, A sequential machine in which any two 
states are distinguishable is called reduced. 

Two sequential machines M and M' are indistinguish- 
able if for every state q of M there exists a state q'olM* 
such that the I/O behavior of M started in q is the 
same as that of M' started in q\ and vice versa. Vor 
every sequential machine M , there exists a unique (up 



to isomorphism) reduced sequential machine Mq 
indistinguishable from Af. Machine Af 0 is the mini- 
mal-state version of Af. 

A set of sequences over a finite alphabet is called a 
language. It is useful to associate certain languages 
with sequential machines. For example, in the case of 
a finite automaton A. we define the language L(A) of 
A to be the set of all accepted sequences. Similarly, the 
set Li, of all sequences taking a sequential machine 
from stale q { to state q it or the set Lt, of all sequences 
resulting in a particular output value 6, represent 
useful languages. All such languages of the form L(A), 
Lr/, or U are regular languages. It can be shown that 
any language defined by a sequential machine in the 
sense given above is regular, and, conversely, for every 
regular language there exists a sequential machine 
"recognizing" that language. 

One basic function of sequential machines is count- 
ing. When the number of slates is finite, a sequential 
machine can only count "up to a thrcshokT (see 
below) and then modulo an integer. 

Another unique characterization of sequential ma- 
chines is provided by the syntactic semigroup of the 
machine, defined as follows: for each input a, the set 
O of states of a reduced machine is transformed 
according to the transition function. The set of all 
transformations of states performed by all input se- 
quences constitutes the syntactic semigroup. This rep- 
resentation is useful for certain structural properties. 

Structural Properties 

In a general network, as shown in Fig. 5, there may be 
feedback loops. For example, Y t may be a function of 
y 2 , and Y 2 may be a function of y\ . In the special case 
where no such loops exist, the network is called defi- 
nite. An example of a simple definite network is shown 
in Fig. 6, where the rectangles represent unit delays. 
The languages recognized by definite networks arc 
particularly simple, since the behavior of such net- 
works depends only on the last k symbols of the input 
sequence, for some k. In genera), feedback is required 
to realize the behavior of an arbitrary sequential 
machine. It can be shown, however, that every se- 
quential machine can be realized by a sequential 
network having a single feedback loop. 

When SR Hip-flops (instead of unit delays) are used as 
memory elements, the class of machines realizable 
without feedback is considerably larger than the class 
of definite machines. The languages recognized by 



yt = y* 



Figure 6. A definite machine. 
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machines in 'this class «v the so-called tioncoiinling 
regular languages. Such machines can only count to 
a threshold in the following sense: if the threshold ts 
the integer k > 0, then the machine may be able to 
determine whether a certain sequence or symbols 
occurs in the input sequence 0 r l r ..., or k— .1 times-. 
After this, it cannot distinguish k occurrences from 
k + 1 occurrences, but can only conclude that the 
number of occurrences is at least k. Therefore, such 
machines cannot count modulo any integer greater 
than one, and arc called counter-free. The languages 
corresponding lo counter-free machines constitute a 
natural subclass of regular languages. They can be 
defined by regular expressions (hat use only Boolean 
operations and concatenation. Such expressions are 
called star-free. The syntactic semigroups correspond- 
ing to this class of machines and languages arc group- 
free (i.e. contain only subgroups of Older 1). 

Sequential machines that can be realized by networks 
of unit delays and cxclusive-OR gates are fmear and 
constitute a proper subclass of sequential machines. 
Linear machines have important applications in cod. 
ing theory, and also in circuit testing. 

The problem ofdecomposing a sequential machine imo 
a cascade connection of smaller sequential machines 
has received much attention. The cascade connection of 
two machines is shown in Fig. 7. This connection is also 
known as the scries connection. The parallel connec- 
tion or two machines Is a special case of the cascade 
connection, where neither machine influences the 
other. We have already indicated that definite machines 
correspond to cascade connections of unit delays (see 
Fig. 6), and counter-free machines correspond to cas- 
cade connections of SR flip-flops. The Krohn-Rhodes 
theory shows that, in general, arbitrary sequential ma- 
chines correspond to cascade connections of machines 
whose syntactic semigroups are simple groups, and SR 
flip-Hops. Such results are of theoretical interest. For 
practical applications, an often-used connection is a 
shift register, which is a very simple cascade connec- 
tion of flip-flops, used, for example in a computer con- 
nection to a serial communication line. Shift registers 
and counters constitute basic modules in the design of 
sequential networks. 

Related Models 

In practical appbeations, certain stale-input combina- 
tions of a sequential machine may never occur. In this 




Figure 7. Cascade connection. 



case, the next state and output may be irrelevant and 
need not be specified. The incompletely specified 
sequential machine model handles such cases. 

The situation where the next state and output of a 
machine are not precisely predictable Is modeled by 
stoctiastic or probabilistic sequential machines. The 
case where the transition and output functions vary 
with time is modeled by time-varying sequential 
machines. Stochastic and time-varying machines are 
both more powerful than ordinary machines in the 
sense that they can recognize some languages that are 
not regular. 

A theoretically convenient model 1$ the nandetermbt- 
is tic sequential machine. Here, for a given present 
state and input, the next stale can be chosen from a set 
of states; i.e. it is not necessaj ily unique. As acceptors 
of languages, nondcterministic machines are no more 
powerful than deterministic machines; both types can 
recognize only regular languages. A nondeterministic 
machine can have fewer states than the corresponding 
reduced deterministic machine accepting the same 
language. 

The concept of a generalized sequential machine 
(GSM) has applications in the theory of formal lan- 
guages. In this model, for a given present state and 
input symbol, the machine can produce a sequence of 
output symbols, whereas the standard model permits 
only one output symbol. The GSM is also a more 
powerful model than the standard one. 

In the discussion above, we have assumed that the term 
sequential machine implies that the number of states 
is finite. Infinite-state sequential machines have also 
been studied* They are obviously much more powerful 
than finite-state machines, and most of the results dis- 
cussed above do not apply directly to the infinite-state 
case. Infinite-state linear sequential machines provide 
an example, in which a number of results from the 
finitc-^tate case have their generalized counterparts in 
the infinite case. Finite-slate machines can also oper- 
ate on infinite strings. Such machines have applica- 
tions to mathematical logic and to processes, such as 
operating systems, where nontcrminating computa- 
tions are used. 

Sequential machines are widely used lo verify hard- 
ware designs and computer programs which use only 
a finite amount of memory. Symbolic model checking 
(<?.v.) is a method in which sets of states, rather than 
individual states, are analyzed. This leads to efficient 
algorithms that overcome the "state explosion" prob- 
lem (the number of states is exponential in the number 
of system variables). 

Sequential machines are also very useful in the de- 
sign and verification of computer protocols (tf.v,). In 
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particular, concurrent processes can be represented 
as communicating finite-state machines. Extended 
finite-state machines are more versatile, since they 
permit variables, which can be used to control state 
transitions. Special models such as Petri nets {q.v.) 
and FIFO nets are also used in this area. 
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